#include <bits/stdc++.h>
using namespace std;
string fun(int x)
{string ans="1";
for(int i=2;i<(x/2);++i)
    {
        if(x%i==0)
        ans+=to_string(i);
    }
    ans+=to_string(x);
return ans;
}
int main()
{
  int n,k,tmp;
  vector<int>todo;
cin>>n>>k;
for(int i=0;i<n;++i)
{
    cin>>tmp;
    todo.push_back(tmp);
}
   int res=0;int flag=0;
   for(auto x:todo)
   {
       string s=fun(x);
    vector<string>ans({""});
    flag=0;
    for(int i=0;i<s.size();++i)
    {   if(flag==1)break;
        n=ans.size();
        for(int j=0;j<n;++j)
        {
            string t=ans[j];
            t=t+s[i];
            if(t==to_string(k))
            {
                res+=1;
                flag=1;
                break;
            }
            ans.push_back(t);
        }
    }

   }
   cout<<res<<endl;
   return 0;
}
